Nuprl Lemma : sends-p-es-sends-iff 11,40

ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), l:IdLnk, tgs:(Id List), ks:(Knd List),
g:(k:{k:Knd| (k  ks)} (tg:{tg:Id| (tg  tgs)} 
g:( (decl-state(ds)ma-valtype(dak)(fpf-cap(da; Kind-deq; rcv(l,tg); void) List))) List).
no_repeats(Id; tgs)
 l_all(tgs; Id; tg.(fpf-dom(Kind-deq; rcv(l,tg); da)))
 (es:event_system{i:l}. 
 (l_all(ks; Knd; k.sends-p(esdsk; fpf-cap(da; Kind-deq; k; void); l; es-dt(lda); (g(k))))
  l_all(tgs; Id; tg.sframe-p(esltgks)))
  es-decls(es;source(l);ds;da)
  with decls ds 
  with decls da
  sends on l from e 
  include if deq-member(Kind-deq; es-kind(ese); ks)
  include then tagged-list-messages(es-state-when(ese); es-val(ese); (g(es-kind(ese))))
  include else []
  include fi  
  and only these for tags in tgs
latex


Definitionsx:AB(x), P  Q, t  T, prop{i:l}, xt(x), with decls ds dasends on l from e include f(e) and only these for tags in tgs, P  Q, A c B, x:AB(x), T, True, P  Q, P  Q, subtype(ST), top, t.1, compose(fg), decl-state(ds), sends-msgs(svtg_f), es-state(esi), ma-valtype(dak), P  Q, fpf-cap(feqxz), guard(T), if b then t else f fi , tt, ff, alle-at(esie.P(e)), ||as||, Y, sq_type(T), A  B, A, False, (x  l), int_seg(ij), lelt(ijk), l_all(LTx.P(x)), suptype(ST), x(s), sframe-p(esltgL), sends-p(esdskTldtg), es-rcv-from(eselL), SqStable(P), Knd, , Unit, , Id, tagged-list-messages(svL), t.2,
Lemmasevent system wf, l all wf, assert wf, fpf-dom wf, Kind-deq wf, fpf-trivial-subtype-top, rcv wf, no repeats wf, l member wf, decl-state wf, ma-valtype wf, fpf-cap wf, Id wf, IdLnk wf, fpf wf, Knd wf, es-decls wf, lsrc wf, es-decls-iff, es-E wf, es-isrcv wf, es-lnk wf, es-tag wf, es-sender wf, es-rcv-kind, squash wf, true wf, es-kind wf, es-loc wf, ldst wf, es-loc-sender, id-deq wf, es-dt wf, top wf, map-map, subtype rel list, implies functionality wrt iff, map wf, member map, l member set, list-set-type-property, decidable assert, sq stable from decidable, pi1 wf, concat wf, subtype rel self, deq wf, es-state-when wf, subtype rel dep function, es-vartype wf, list-set-type-member, decidable l member, decidable equal Id, subtype rel transitivity, es-valtype wf, bool wf, eqtt to assert, fpf-ap wf, iff transitivity, bnot wf, not wf, eqff to assert, assert of bnot, Knd sq, deq-member wf, assert-deq-member, not functionality wrt iff, int seg wf, es-val wf, length wf1, tagged-list-messages wf, length-map, es-rcv-from-implies, es-index wf, es-Msgl wf, es-sends wf, select wf, map select, le wf, member-concat, es-dt-cap, pi2 wf, Id sq, es-rcv-from-member-index, es-dt-dom, sends-p wf, fpf-cap-void-subtype

origin